Палац вірменських архієпископів був зведений у XVII - XVIII ст. архієпископом вірменської національності Вартаном Гунаняном. Колись на цьому місці була надзвичайно скромна садиба архієпископів. Споруда зазнала значних ушкоджень внаслідок пожежі в II пол. XVIII ст. Саме тоді згоріла також частина будівель на вулиці Вірменській. Відбудовувати палац взявся Яків Августинович, один з наступників Гунаняна. На поч. XIX ст. пам’ятку реставрували та розширили. Саме тоді в палаці розмістили невеличку кімнатну капличку для щоденних літургій.
Від першої будівлі збереглися вікна, оздоблені обрамуванням з білого каменю. Також ви маєте можливість побачити знаковий символ вірменських архієпископів, розміщений на зовнішній стіні палацу.
З лівої сторони палацу, між ним і Вірменською церквою є невеликий прохід. Кілька сходинок вниз, і у подвір’ї ви зауважите високу колону. На її верхівці розміщена фігура Св. Христофора, який колись вважався помічником у душевних та тілесних потребах. Ініціатором спорудження колони був брат архієпископа Августиновича, Христофор Августинович.
З колоною пов’язаний цікавий казус. Якось сюди на екскурсію прийшла група туристів. На питання, якому саме Христофору присвячена ця колона, екскурсовод відповіла, що Христофору Колумбу. Ось так, з «легкої руки» Львів і отримав власного легендарного першовідкривача.